Reducing the Cost of Data Flow Analysis By Congruence Partitioning
نویسندگان
چکیده
Data ow analysis expresses the solution of an information gathering problem as the xed point of a system of monotone equations. This paper presents a technique to improve the performance of data ow analysis by systematically reducing the size of the equation system in any monotone data ow problem. Reductions result from partitioning the equations in the system according to congruence relations. We present a fast O(n log n) partitioning algorithm, where n is the size of the program, that exploits known algebraic properties in equation systems. From the resulting partition a reduced equation system is constructed that is minimized with respect to the computed congruence relation while still providing the data ow solution at all program points.
منابع مشابه
Location of compressed natural gas stations using multi-objective flow refueling location model in the two-way highways: A case study in Iran
Increasing the use of fossil fuels is with severe environmental and economic problems, bringing more attention to alternative fuels. The compressed natural gas (CNG), as an alternative fuel, offers many more benefits than gasoline or diesel fuel such as cost-effectiveness, lower pollution, better performance, and lower maintenance costs. Gas stations location and the number of gas stations are ...
متن کاملCost-Driven Evaluation of Vertical Class Partitioning in Object-Oriented Databases
Vertical partitioning is a proven database design technique which increases the eflciency of query execution by reducing the irrelevant data accesses. In this paper, we develop a cost model to study the effectiveness of vertical partitioning in OODBs, in terms of reducing the number of disk accesses for executing a set of queries. Further, we compare and evaluate two different (namely, afinity-...
متن کاملEffect of baffle oientation on shell tube heat exchanger performance
In this paper, fluid flow and heat transfer in the laboratory (small size) shell tube heat exchanger are analysed by computational fluid dynamic software. In this type of shell tube heat exchanger baffles with different angles of rotation: 00 (horizontal segmental baffle), 150 (from horizontal), 300, 450, 600, 750, 900 (vertical segmental baffle) is used. Effect of baffle orientation on shell t...
متن کاملCost Effectiveness of Laminar Flow Systems for Total Shoulder Arthroplasty: Filtering Money from the OR?
Background: Laminar flow ventilation systems were developed to reduce surgical contamination in joint arthroplastyto avoid periprosthetic joint infection (PJI). The goals of this study are to evaluate the cost-effectiveness and economicviability of installing and maintaining a laminar flow system in an operating room.Methods: A Monte Carlo simulation was used to evaluate the c...
متن کاملDesign and Evaluation of a Method for Partitioning and Offloading Web-based Applications in Mobile Systems with Bandwidth Constraints
Computation offloading is known to be among the effective solutions of running heavy applications on smart mobile devices. However, irregular changes of a mobile data rate have direct impacts on code partitioning when offloading is in progress. It is believed that once a rate-adaptive partitioning performed, the replication of such substantial processes due to bandwidth fluctuation can be avoid...
متن کامل